ROLLING OF COXETER POLYHEDRA ALONG MIRRORS 



DMITRI V. ALEKSEEVSKI, PETER W. MICHOR, YURII A. NERETIN 

Abstract. The topic of the paper are developments of n-dimensional Coxeter 
polyhedra. We show that the surface of such polyhedron admits a canonical 
cutting such that each piece can be covered by a Coxeter (n — l)-dimensional 
domain. 



1. Introduction. Coxeter groups 

1.1. Coxeter groups in spaces of constant curvature. Consider a Riemannian 
space M n of constant curvature, i.e., a Euclidean space M n , a sphere § n_1 , or a 
Lobachevsky space L™ (on geometry of such spaces, see [1]). 

Let C C M" be an intersection of a finite or locally finite collection of half- 
space^. 

Consider reflections of C with respect to all (n — l)-dimensional faces. Next, 
consider "new polyhedra" and their reflections with respect to their faces. Etc. 
The domain C is said to be a Coxeter domain if we get a tiling of the whole space 
in this way. The group of isometries generated by all such reflections is said to be 
a reflection group or a Coxeter group (in a narrow sense, see below). We say that 
a Coxeter group is cocompact if the initial domain C is compact. In this case, we 
say that C is a Coxeter polyhedron. 

Evidently, if C is a Coxeter domain, then the dihedral angles between two neigh- 
boring faces of C are of the form — , where m 2 is an integer. In particular, they 
are acute, i.e., ^ 90°. 

Denote the faces of the polyhedron C by Fx, . . . , F p , denote by si, . . . , s p 
the corresponding reflections. Denote by ir/rriij the angles between adjacent faces. 
Evidently, 

(i) s ) = i, { Sl s 3 r^ = i. 

1.2. More terminology. Consider a Coxeter tiling of M". Below a "chamber 1 '' is 
any (n-dimensional) polyhedron of the tiling. A "/ace" or "facet" is an (n — 1)- 
dimensional face of some chamber; a hyperedge is an [n — 2)-dimensional edge; a 
stratum is an arbitrary stratum of codim ^ 1 of some chamber; a vertex is a vertex. 
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Also "mirrors" are hyperplanes of reflections. They divide the space M" into 
chambers. The group G acts on the set of chambers simply transitively. We denote 
the reflection with respect to a mirror Y by sy- 

Each facet is contained in a unique mirror. 

1.3. General Coxeter groups. Take a symmetric p x p matrix M with positive 
integer elements, set rrijj — 1; we admit m.y = oo. An abstract Coxeter group is a 
group with generators si, . . . , s n and relations {T]). 

For such a group we draw a graph (we use the term 11 Coxeter scheme"} in the 
following way. Vertices of the graph correspond to generators. We connect i and 
j-th vertices by (m^ — 2) edges. In fact, we draw a multiple edge if k ^ 6, otherwise 
we write a number k on the edge. 

This rule also assign a graph to each Coxeter polyhedron. 

1.4. Spherical Coxeter groups. By definition, a spherical Coxeter group, say V, 
acts by orthogonal transformations of the Euclidean space R™ +1 . A group V is said 
to be reducible if there exists a proper T- invariant subspace in K™ +1 . Evidently, the 
orthogonal complement to a T- invariant subspace is T- invariant. 

The classification of irreducible Coxeter groups is well knowrQ, see Bourbaki 
[8j. The list consists of Weyl groups of semisimple Lie algebras (= Killing's list of 
root systems) + dihedral groups + groups of symmetries of the icosahedron and 
4-dimensional hypericosahedron (the table is given Section 3). 

This also gives a classification of reducible groups. 

1.5. Coxeter equipments. Next, consider an arbitrary Coxeter polyhedron in 
R", S™, or L". Consider a stratum H of codimension k, it is an intersection of k 
faces, H — fl • • • H Fi h . The reflections with respect to the faces Fi 1 , . . . , Fi k 
generate a Coxeter group, denote it by T(H) = T(F il , . . . , F ik ). 

This group is a spherical Coxeter group. Namely, for x € H consider the or- 
thocomplement in the tangent space at x to the stratum H and the sphere in this 
orthocomplement. Then T(H) is a reflection group of this Euclidean sphere. 

If H C H', then we have the tautological embedding 

l H ;h ■ T{H') -» T(H). 

If H C H' C H", then 

lsH",H = t>H',Hl>H",H'- 

Such a collection of groups and homomorphisms is said to be a Coxeter equipment. 

1.6. Cocompact Euclidean Coxeter groups. Here classification is also simple 
and well known, see Bourbaki [8]. Any such group T contains a normal subgroup 
Z™ acting by translations and T /1 n is a spherical Coxeter group. 



Actually, these objects were known to Ludwig Schlafli and Wilhelm Killing in XIX century. 
In 1924, Hermann Weyl identified these groups as reflection groups, in 1934 Harold Coxeter gave 
a formal classification and also classified Euclidean groups. 
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1.7. Coxeter groups in Lobachevsky spaces. We report from Vinberg [21], 
Vinberg, Shvartsman, [22]. The situation differs drastically. 

a) Coxeter polygons on Lobachevsky plane are arbitrary fc-gons with angles of 
the form n/rrij. The sum of exterior angles must satisfy YK n ~ 7r / m j) > 27r. If 
k > 5 this condition holds automatically. For k — 4 this excludes rectangles, also 
few triangles are forbidden (in fact, spherical and Euclidean triangles). A Coxeter 
fc-gon with prescribed angles depends on (fc — 3) parameters. 

b) In dimensions n > 2 Coxeter polyhedra are rigid. There are many Coxeter 
groups in spaces of small dimensions (n = 3, 4, 5), but for n ^ 30 there is no 
Coxeter group with compact fundamental polyhedron at all. For n > 996 there is 
no Coxeter group of finite covolume (Prokhorov, Khovanskii, 1986, see [13]); the 
maximal dimensions of known examples are: 8 for compact polyhedra (Bugaenko), 
and 21 for a polyhedron of finite volume (Borcherds). For n = 3 there is a nice 
Andreev's description [5] of all Coxeter polyhedra, it is given in the following two 
subsections. 

1.8. Acute angle polyhedra in L 3 . First, we recall the famous (and highly non- 
trivial) Steinitz Theorem (see, e.g., [15] ) about possible combinatorial structure of 
convex polyhedra in R 3 . 

Since the boundary of a polyhedron is a topological sphere S 2 , edges form a 
connected graph on the sphere, it divides the sphere into polygonal domain (we use 
the term 'face' for such a domain). There are the following evident properties of 
the graph: 

— each edge is contained in 2 faces; 

— each face has ^ 3 vertices; 

- the intersection of any pair of faces can by the empty set, a vertex, or an 
edge. 

Theorem. (Ernst Steinitz) Any graph on the sphere S 2 satisfying the above 
conditions can be realized as a graph of edges of a convex polyhedron. 

Our next question is the existence of a convex polyhedron in L 3 of a given 
combinatorial structure where each dihedral (i.e., between two adjacent faces) angle 
is a given acute angle ('acute' or also 'non-obtuse' means ^ tt/2) There are the 
following a priori properties of such polyhedra: 

1) All spatial angles are simplicial, i.e., each vertex of the graph is contained in 
3 edges. The angles (pi, tp2, (p?, in a given vertex satisfy 

(2) tpi + ip 2 + <P3 > 2tt. 

2) At each vertex, the set of all dihedral angles determines all other angles in each 
face at this vertex (by the spherical cosine theorem). A face must be a Lobachevsky 
polygon, i.e., the sum of its exterior angles must be is 2n. Since all dihedral angles 
are acute, angles in each face are also acute. Therefore our conditions forbid only 
rectangles and some triangles. 

3) The following restriction is non-obvious: We say that a k-prismatic element 
of a convex polyhedron C is a sequence 



Fi , F 2 , 



F k , F k+ i:=Fi 
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Figure 1. The following configuration with dihedral angles = ir/2 
on thick edges is forbidden in the Andreev Theorem. In this case, 
we would get a quadrangle with right angles, but such quadrangles 
do not exist in Lobachcvsky space. 




Figure 2. We draw all possible types of vertices of an Andreev 
polyhedron. We present the labels rrij on the edges and flat angles 
in faces. Here tp = arctan-s/2 and a, (3, 7 are explicit angles with 
a + /3 + 7 = 7r/2. Evaluations of all these angles are given in figures 
in Section [2] 

We draw a thick line iff the label is even. 

of faces such that and F/c+i have a common edge, and all triple intersections 
Fi n Fj n F k are empty. 

Lemma. (Andreev) For any prismatic element in an acute angle polyhedron, the 
sum of exterior dihedral angles is > 2ir. 

Theorem. (Andreev) Consider a Steinitz- admissible 3-valent spherical graph 
with > 4 vertice^. Prescribe a dihedral acute angle to each edge in such a way 
that: 

— the inequality ^B\j in each vertex is satisfied; 

— all 3- and ^-prismatic elements satisfy the previous lemma; 

— we forbid the configuration given on Figure [7] 

Under these assumptions, there exists a unique convex polyhedron C L 3 of the 
given combinatorial structure and with the given acute angles. 

The uniqueness is a rigidity theorem of Cauchy type (see jl],[T5]). The existence 
is a deep unusual fact; it is a special case of a theorem of Aleksandrov type p] 
obtained by Rivin, see [TBJ, fTi] . 

For some applications of the Andreev and Rivin Theorems to elementary geom- 
etry, see Thurston [19], Rivin [17]. 



3 Simplices are exceptions. However, their examination is simple, Lanner, 1950, see, e.g., 1221 . 
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1.9. Andreev polyhedra. Andreev's Theorem provides us a description of all 
Coxeter polyhedra in L 3 . Now all angles have the form w/rriij with integer rriij > 1. 
We simply write the labels m,j on the corresponding edges. 

Below the term "Andreev polyhedron" will mean a compact Coxeter polyhedron 
in JL 3 . 

All possible pictures at vertices of Andreev polyhedra are given in Figure [21 

1.10. Results of the paper. Consider a convex polyhedron C in a space M™ of 
constant curvature. Following Alexandrov |Tj, we regard the boundary 5 = dC of 
C as an [n — l)-dimensional manifold of constant curvature with singularities. In 
the case n = 3, we get a two-dimensional surface with conic singularities of negative 
curvature (see e.g. Figure O in all the cases the sum of angles at a singularity is 
< 2vr). 

Now, cut S along hyperedges with even labels (i.e., hyperedges with dihedral 
angles n/2k). Let Qi, Sl 2 , . . .be the connected pieces of the cut surface. 

Theorem 1.1. The universal covering ttf of each Qj is a Coxeter domain in 

Proof for Andreev polyhedra. We simply look to Figure [2] In all the 
cases, angles between thick edges are Coxeter. □ 

We also describe tilings of mirrors, groups of transformations of mirrors induced 
by the initial Coxeter group (Theorem 12 . 10[) and the Coxeter equipments of Qj 
(Theorem E]). 

The addendum to the paper contains two examples of 'calculation' of develop- 
ments, for an Andreev prism C L 3 and for a Coxeter simplex C L 4 . The proof of the 
Andreev Theorem is nonconstructive. In various explicit cases, our argumentation 
allows to construct an Andreev polyhedron from the a priori information about its 
development. Our example illustrates this phenomenon. 

On the other hand, there arises a natural problem of elementary geometry: 

- Which Andreev polyhedra are partial developments of ^-dimensional Coxeter 
polyhedra? Is it possible to describe all 3-dimensional polyhedra that are faces of 
4-- dimensional Coxeter polyhedra? 

Our main argument (Rolling Lemma 12. ip is very simple, it is valid in a wider 
generality, we briefly discuss such possibilities in the next two subsections. 

1.11. Polyhedral complexes and projective Coxeter polyhedra. 

Theorem. (Tits) Any Coxeter group can be realized as a group of transformations 
of an open convex subset of a real projective space RP™ which is generated by a 
collection of reflections Si, s p with respect to hyperplane^ intersecting the 

subset. The closure of a chamber is a convex polyhedron. 

See also Vinberg [20] . 



a reflection is determined by a fixed hyperplane and a reflected tranversal line 
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FIB F H 



Figure 3. Even and odd labels. Proof of Rolling Lemma. 

1.12. A more general view. Nikolas BourbakH proposed a way to build topo- 
logical spaces from Coxeter groups. M. Davis used this approach in numerous 
papers (see e.g. [9], [10]) and the book [11]; in particular he constructed nice 
examples/ counterexamples in topology. 

Also it is possible to consider arbitrary Ricmannian manifolds equipped with a 
discrete isometric action of a Coxeter group such that the set of fixed points of each 
generator is a (totally geodesic) hypersurface, and such that the generators act as 
reflections with respect to these submanifolds. In this context, a chamber itself can 
be a topologically non-trivial object, see pj], [3]. 

2. Rolling of chamber 

In this section, M" is a space L ra , § n , M. n of constant curvature equipped with a 
Coxeter group T or, more generally, any space described in Subsection II .111 

Fix a mirror X" -1 in M™. Consider intersections of X™ -1 with other mirrors Y a . 
The set X" -1 \ (J Y Q is a disjoint union of open facets. Thus, we get a tiling of 
X™- 1 by facets. 

Our aim is to describe this tiling in the terms of the geometry of a chamber. 

2.1. Rolling lemma. 

Lemma 2.1. Let I C X n_1 be an (n — 2) -dimensional hyper-edge of our tiling. Let 
F, H C X" -1 be the facets adjacent to I . 

a) If the label mi of I is even, then I is contained in a certain mirror Y a or- 
thogonal to X . In particular sy a F = H . 

b) Let the label m be odd. Let C be a chamber adjacent to the facet F . Let G be 
another facet of C adjacent to the same hyper-edge I. Then G is isometric to H . 
More precisely, there is 7 S T fixing all the points of I such that 7G = H . 

Proof is given in figure [3l 

2.2. Algorithm generating the tiling. Let C be a chamber adjacent to a facet 
F C X" -1 . Consider an hyper-edge I of C lying in X' l_1 . 

Operation 1. Let the hyper-edge / be odd. Consider a facet G ^ F of C 
adjacent to /, consider the corresponding 7 from Lemma 12.11 and draw 7G on 
X™" 1 . 

Operation 2. If the hyper-edge / is even, then we reflect F in X" -1 with 
respect to /. 

We perform all the possible finite sequences of such operations. By the Rolling 
Lemma, we get the whole tiling of the mirror X" -1 . 



^Apparently, he used the work by Jacque Tits |18l ; the latter text is inaccessible for the authors. 
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Figure 4. Example of rolling: the reflection group A 3 in M 3 . The 
mirrors are planes passing through opposite edges of the cube. 
There are 24 Weyl chambers, which are simplicial cones with di- 
hedral angles 7r/3, 7r/3, 7r/2 (we draw them as simplices). Rolling 
of a Weyl chamber by the mirror ABCD produces a half-plane. 

We can also regard A 3 as a reflection group on the 2-dimensional 
sphere § 2 . 



Remark. Let M" = R 3 , § 3 , L 3 be a usual 3-dimensional space of constant cur- 
vature. Operation 1 corresponds to rolling of a polyhedron C along the hyperplanc 
X™- 1 - M 2 over the edge I. □ 
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Figure 5. Example of rolling: the icosahedral group H 3 . It is 
generated by reflections with respect to bisectors of segments con- 
necting midpoints of opposite edges of the icosahedron. The bi- 
sectors separate R 3 into 120 simplicial cones with dihedral angles 
7r/2, 7r/3, 7t/5. In the figure the simplicial cones are cut by the 
surface of the icosahedron. 

We show an admissible rolling of a Weyl chamber along a mirror. 
The final chamber in the mirror is a quadrant. 



2.3. The group preserving the mirror X" -1 . For a mirror X™ -1 , consider the 
group T» = r»(X Il_1 ) of all the isometries of X™ -1 induced by elements of F pre- 
serving X™ -1 . 

If 7 G T preserves X" -1 , then s x „-i7 also preserves X"" 1 and agrees with 7 on 
X™ -1 . Thus each element of F* is induced by two different elements of T. 
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D 




C 



Figure 6. Example of rolling: the (affine) Euclidean reflection 
group A4 in R 3 . A chamber is the simplex ABCD. Rolling through 
AB and CD is forbidden. Deleting these edges from the surface 
of the simplex, we get a non-simply connected surface. Hence, the 
process of rolling is infinite. The arrow shows the deck transfor- 
mation induced by the generator of the fundamental group. 



D C 




A B A B D B 



Figure 7. Example of rolling: the hypericosahedral group H4 act- 
ing on the 3-dimensional sphere S 3 . The chamber is is the spherical 
simplex drawn in the figure (we omit all labels 7r/2 on edges). 

The angle = 7r on the development at D was evaluated in figure 
SJ The right angle at C was evaluated in figure [5] 

The spherical triangle ABC is present on the circumscribed 
sphere in the next figure (in spite of the absence of the sphere 
itself). 

Observation 2.2. Let Fx,F% C X™ -1 be equivalent facets. There is a unique 
element /1 € r*(X™ _1 ) such that fiFi = i 7 ^- 

2.4. Reflections in mirrors and the new chamber. Consider all the mirrors 
Z a C M™ orthogonal to our mirror X™ -1 . The corresponding reflections sz a gen- 
erate a reflection group on X™ -1 ; denote this group by A = A(X n_1 ). 

Observation 2.3. A is a normal subgroup in r*(X™ _1 ). 

Indeed, if s is a reflection, then r y~ 1 sj is a reflection. □ 
Consider a chamber C of M" lying on X" -1 (i.e., having a facet in X™ -1 ) and 
consider all possible sequences of admissible rollings, i.e., we allow Operation 1 
of Algorithm 12.21 and we forbid Operation 2. Denote by B C X™ -1 the domain 
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Figure 8. Example of rolling: the hypericosahedral group H4 
acting in R 4 . The figure presents the tiling of a mirror, i.e., of R 3 , 
by simplicial cones. We draw intersections of simplicial cones with 
the boundary of the icosahedron. Consider 3 types of 'axes' of the 
icosahedron: 

A) segments connecting midpoints of opposite edges; 

B) segments connecting central points of opposite faces; 

C) diagonals connecting opposite vertices. 

Consider bisectors of all such segments. Type A bisectors are 
mirrors. They divide R 3 into 120 simplicial chambers. Six cham- 
bers are presented in the front face of the icosahedron. 

Adding bisectors of type B and C we obtain a partition of R 3 
into 480 simplicial cones. This is the desired tiling. 

In this figure, we present subdivisions of two chambers. A proof 
of this picture is contained on figure [7] 
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Figure 9. Example. A Coxeter simplex in L 3 . Its development is 
an infinite 'strip' C L 2 bounded by two infinite polygonal curves, 
interior angles between segments of polygonal curves are 7r/2 and 

7T. 



obtained by rolling, tiled by the traces of facets of C making contact with X" 1 
during rolling. 

Theorem 2.4. B is a chamber of the reflection group A(X ,l_1 ). 

Proof. We can not roll further if and only if we meet a "vertical" mirror. □ 

Examples OF rolling. Some examples of rolling corresponding to the usual 
spherical Coxeter groups 

A 3 : . . . H 3 : «=» • 



H, 



Euclidean group A4 



and hyperbolic group 



are given in figure 0][9] In these figures, we also evaluate the new chamber B. □ 

Lemma 2.5. Each (n — 3) -dimensional stratum of our tiling o/X n_1 is contained 
in a mirror of the group A(X™ _1 ). 

Proof. This stratum is equipped with a finite 3-dimensional Coxeter group 
(i.e., A 3 , BC 3 , H 3 , Ai © G?T, Ai © Ai © Ai, see Table below). For each mirror of 
such a group there exists an orthogonal mirror. □ 

2.5. Rolling scheme. Denote by 2(C) the surface of the initial chamber C, let 
S'(C) be the surface with all even edges deleted. 

Lemma 2.6. 3' does not contain (n — 3)- dimensional strata of C. 

This is rephrasing of Lemma 12.51 □ 

Consider the graph, whose vertices are the facets of 3'; vertices are connected 
by an edge if the corresponding facets are neighbors in 3'. We call this graph the 
Rolling scheme. In fact, the Rolling scheme is the Coxeter scheme \l .31 with removed 
even (and infinite) edges. 



Proposition 2.7. The surface 3' is homotopically equivalent to the Rolling scheme. 
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Figure 10. Proof of Lemma [ 

a) n — 3. Graph on a surface of a 3-dimensional polytop and a 
retraction. Recall that we have removed vertices. 

b) n = 4. A piece of a 3-face of 4-dimensional polyhedron. 
Recall that 1-dimensional edges are removed. Inside a simplex 
PiP^AjBk the retraction is the projection to AjBk with center on 
the segment P\Pi- Note that all segments connecting AjBj. and 
P1P2 are pairwise non- intersecting. 



2.6. Proof of Proposition [2771 Let U be a convex polyhedron in R™, denote by 
S its surface. Choose a point Aj in interior of each (n— l)-dimensional face. Choose 
a point Bk in interior of each (I — 2)-dimensional boundary stratum (hyperedge) of 
U. 

Draw the segment [Aj,Bk] iff the face contains the hyperedge. Thus we get a 
graph T on the surface of the polyhedron C whose vertices are enumerated by faces 
of U and edges are enumerated by hyperedges of U. Denote by S v the surface of 
the polyhedron S without boundary strata of dimension (n — 3). 

Lemma 2.8. The graph T is a deformation retract o/S v . Moreover, it is possible 
to choose a homotopy that preserves all faces and all hyperedges. 

Proof. See figure fTUl □ 
Proposition 12 . 71 follows from Lemma |2~51 □ 

2.7. Action of the fundamental group on mirror. Let F be a facet in X" \ 
let C be a chamber of M n lying on F, and let B D F be the chamber of the 
reflection group A(X™ _1 ) obtained by rolling C, as described in subsection 12.41 

Let il be a connected component of S' containing the facet F. 

Let Fi, . . . , F r be facets C f2. We can think that each facet has its own color; 
thus the mirror X™ -1 is painted in r colors. Moreover, for each facet H £ X™ -1 
there is a canonical bijection ('parametrization') from the corresponding Fj C fl 
to H . We say that a bijection X' 1 ^ 1 — > X™ -1 (or B — > B) is an isomorphism if it 
preserves the coloring and commutes with the parameterizations. 

Proposition 2.9. a) The chamber B C X"" 1 is the universal covering offl. 

b) Any deck transformations of B is an isomorphism B — > B and admits a 
unique extension to an isomorphism of the mirror X" . 

c) Each isomorphism fi G r*(X™ _1 ) preserving B is induced by a deck transfor- 
mation. 
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Figure 11. A graph of vicinity of (n — l)-dimensional facets in 
the new (n — l)-dimensional chamber B is a tree. 



H 



/V 



Figure 12. Subdivision of the cone normal to a stratum. 

Proof, a) Denote by f2~ the universal covering of f2. The chamber B was 
constructed as the image of fi~ '. Moreover, the map 0~ — > C is locally bijective. 
On the other hand, a chamber on a simply connected manifold is simply connected 
see (see [3], 2.14); therefore B ~ fi~. 

b) A deck transformation £> — > £> is an isometry by the rolling rules. Let a deck 
transformation send a facet F to F' . Then the facets F, F' are T-equivalent, and 
the corresponding map in T is an isometry of X" -1 . 

c) Let F C X™ -1 be a facet. We take the deck transformation sending F to F 1 . 
2.8. Description ofT^X™" 1 ). 

Theorem 2.10. The group r*(X Tl_1 ) is a semidirect product Deck(B) x A(X" _1 ). 

Proof. Indeed, the group A(X" -1 ) acts simply transitively on the set of cham- 
bers in X™ -1 ; the group Deck(£?) acts simply transitively on the set of facets of a 
given type in the chamber B. □ 

3. Reduction of equipment 

We keep the notation of the previous section. Our aim is to describe the Coxeter 
equipment of the new chamber B. 

3.1. Combinatorial structure of the tiling of the chamber. Consider a graph 
5 whose vertices are enumerated by (n — l)-facets lying in B, two vertices are 
connected by an edge if they have a common (n — 2)-dimensional stratum (a former 
hyperedge in M n ). 

Observation 3.1. $ is a tree. 
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Table. Reduction of spherical Coxeter schemes 



A n : 
BC„ : 

D„ : 



Eg 
F 4 



G 2 m) ■■ 



H 3 
H 4 



> 



m 

•AA/V* 



A„_ 2 ffiR 

Ai © D„_ 2 or BC„_i 

Ai © D n _ 2 

A 5 

D 6 

E 7 

BC 3 or BC 3 

{Ai or Ai if m is even 
R, if m is odd 
Ai © Ai 
H 3 



Proof. Indeed, the universal covering of a graph is a tree. □ 

If the initial rolling scheme is a tree, then we get the same tree. If the rolling 
scheme contains a cycle, then we get an infinite tree (examples: Figures El [9J the 
rolling schemes contain 1 cycle). 

3.2. New equipment. All the strata of B of dimension < (n — 2) are contained 
in the boundary of B. These strata of B have their own equipments (in the sense 
of the Coxeter manifold X" -1 ). 

For a boundary stratum H of B and some point y E H, denote by Nh C T y X n_1 
the normal subspace to H C X" -1 . The normal cone Dh C Nh is the cone 
consisting of vectors looking inside B. Some of (n — 2)-dimensional strata (former 
hyperedges) V a contain H and thus we get the subdivision of the normal cone Dh 
by tangent spaces to (n — 2)-dimensional strata, see figure IT2"1 

We wish to describe the equipment of B C X™" 1 and the subdivisions of normal 
cones Dh- 

3.3. Finite Coxeter groups. Let T be a finite Coxeter group acting in R™. Let 
X™ -1 be the mirrors, let Vj be the vectors orthogonal to the corresponding mirrors. 
For a vector Vk denote by R = Rk the set of all i such that is orthogonal to Vk- 

The reflection group A(X)J _1 ) is generated by reflections with respect to mirrors 
X™ _1 , where i ranges in R. 

A. Let the Coxeter group T be irreducible. We come to the list given in the Table. 
Some comments: 
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1) Gi) denotes the group of symmetries of a regular plane m-gon, R denotes 
the one-element group acting in R 1 ; all other notations are standard, see [5]. 

2) In some cases, there are two T-nonequivalent mirrors, then we write both 
possible variants. 

The rolling scheme (see 12.51) is the Coxeter scheme without even edges. 

Example, a) For the Weyl chamber E§, its complete development is the Weyl 
chamber E7. 

b) For the Weyl chamber BC„ , one of the facets is the Weyl chamber BC„_i. 
All the remaining facets are connected by the rolling graph; the development is the 
Weyl chamber Ai © D„_ 2 . 

PROOF of Table is a case-by-case examination of root systems; for the groups 
H 3 and H4 the proofs are given Figures [71 [8] (on the other hand the reader can 
find a nice coordinate description of the hypericosahedron in [8] . 

B. If the Coxeter group T be reducible. 

r = Ti x r 2 x . . . 

then its Weyl chamber is the product of the Weyl chambers for the corresponding 

chambers C = C\ X C2 X The Coxeter scheme of T is the union of the Coxeter 

schemes of Tj , hence the rolling graph of T is the union of the rolling graphs for all 
the Fj . Now we reduce one of factors Cj 1— > Bj according to the rules given in the 
Table, and we get a Weyl chamber Bj x Yl%& 

3.4. Reduction of equipment. Let H be an (n — fc)-dimensional stratum of C 
(k ^ 3), let Th{C) be the corresponding Coxeter group, and let Ol^f(C) be its 
chamber in the normal cone. Denote by Th(B) the corresponding group of the 
equipment of B and by (B) the corresponding chamber in the normal cone. 

Theorem 3.2. The group Th(B) is obtained by reduction of the group Th{B) and 
the subdivision of VIh (B) is a partial development of the Weyl chamber VIh (C) 

Proof is obvious. We consider rollings of C with fixed hyperedge H. The 
subdivision of the cone Dh is obtained by rolling with respect to the hyperedges 
containing H . □ 



4. Addendum. Elementary geometry of Andreev polyhedra 

4.1. Rolling of Andreev polyhedra and billiard trajectories in Coxeter 
polygons. Firstly, our construction gives some information about developments of 
Andreev polyhedra. 

Let us roll an Andreev polyhedron C L 3 along a mirror ~ L 2 . In this case, the 
chamber B of a mirror is a convex plane Coxeter domain. By construction, B is 
subdivided into several convex polygons by a certain family of lines. 

Proposition 4.1. All the possible variants of meetings of lines of the subdivision 
and the boundary of B are presented in figure 1 131 

Proof. We watch all the possible variants of reduction of 3-dimensional finite 
Coxeter groups to a mirror. The parts a), b), c), d) of figure H3l correspond to 
Gj k+1 , BC 3 , A 3 = D 3 , H 3 , respectively. □ 
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/ ■ 3 



2 
d) 

Figure 13. Subdivisions of a Coxeter polygon on the Lobachevsky 
plane (we also draw the labels on lines). There only 4 possible vari- 
ants of meetings between lines of a subdivision and the boundary. 
Here tan tp = \f2\ for case d) see figure [5] 

In cases c) and d), the corresponding trihedral angle of the An- 
dreev polytope is covered by our bended polygon. 



(■2 





Figure 14. An example of an Andreev polyhedron in L 3 ; we label 
the dihedral angles 7r/3, all other dihedral angles are 7r/2. 

Its development is a (nonregular) 6-gon, whose angles are tt/2. 
The lines i\, £2 are axes of symmetry. The polygonal curve 
ABDCA is a billiard trajectory. 

It is easy to reconstruct the lengths of edges of the prism from 
the combinatorial structure of the development and the billiard 
trajectory. Indeed, we know the angles of the triangle AEC and 
of the "trapezoids" ABFE, and the equiangular quadrangle 
ABDC. 
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Figure 15. This prism in L 3 is a complete development ol the 
Coxeter simplex ABODE in L 4 described in 14.21 It carries all 2- 
dimcnsional hyperedges of the initial simplex. 

The development of the prism is the regular 10-gon with right 
angles (it also carries all 1-dimensional strata of the 4-dimensional 
simplex) . 



Observation 4.2. The surface of an Andreev polyhedron is glued from several 
bended Coxeter polygons; the rules of bending and the rules of glueing are very 
rigid. 

EXAMPLES of rolling of a 3-dimensional Coxeter polyhedron are given in figures 
E]and[Tl □ 

4.2. Example: Rolling along Andreev polyhedra. Secondly, take a Coxeter 
polyhedron in L 4 . Rolling it along 3-dimcnsional Lobachevsky space, we obtain a 
Coxeter polyhedron in L 3 and also some strange subdivision of this polyhedron. 

We present an example. Consider the simplex £ in L 4 defined by the Coxeter 
scheme 

( , A B C D E 

(6) * * • * * • 

By A,. . . , E we denote the vertices of the simplex opposite to the corresponding 
faces. See figure [TBI 

Comments to Figure \15\ . The development of S is a prism drawn in figure 1151 
We write labels for the dihedral angles ^ tt/2. Below a "stratum" means a stratum 
of the tiling; in particular, the vertical "edge" AB consists of two 1-dimensional 
strata BC and CA and three O-dimensional ones, A, B, and C. 
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1) This is a development. Hence any two strata (segments, triangles) having the 
same notation are equal (for instance CD — CD, CE = CE, ACBE = ACBE, 
etc.). 

2) Each stratum (a vertex, a segment) is equipped with a Coxeter group (this 
group is visible from its dihedral angles) 

3) Subdivision of the normal cone Dh to a stratum H (a vertex, a segment) is 
determined by the reduction procedure from subsection 13.31 

For instance, in the vertex A we have the subdivision of the spherical triangle 
H3 drawn in figure [3 

B C D E 



H 



3- 



In the normal cone to the edge-stratum DE of the prism, we have the icosahedral 
subdivision, see figure [51 

A B C 



A 1 ®A 1 . 



The normal cone to the segment AE is drawn in figure [5J in particular, both 
angles of incidence are arctan y2, 

BCD . D 

• • • 1 > A\ © R. 

The "front" face ABDB is orthogonal to the sections CDE and ADE (since the 
lines CD and AD of intersection are equipped with the group Ai © Ai). 

A B E m . 

« » • i-> M © Ai 

Etc., etc. 

4) The prism has two planes of symmetry. This is by chance, partially this 
is induced by a symmetry of the initial Coxeter scheme [3J The latter symmetry 
implies the equality of strata: 

AB = DE, AC = CE, AD = BC, BC = CD. 

5) Our prism generates a reflection group in L 3 . The reader can easily imagine 
a neighborhood of our prism in L 3 . For instance, near the vertex A we have the 
picture drawn in figured] 

6) The development of the prism is a regular 10-gon having right angles; the 
reflection of the "billiard trajectory" ABED A is of type d) on figure [13] The 
regularity property follows by reduction from L 4 , but it is not self-obvious from the 
picture of the 3-dimensional prism. Obviously, diagonal^ AB are orthogonal to 
diagonals DE at the points of intersection (see the left side of the figure; but this 
is not a self-obvious property of this regular 10-gon). 

7) We observe the second copy of the polygonal line ADEBA in the development. 
Bending the 10-gon by this line, we obtain a prism congruent to our prism. 

In fact, our 10-gon is the picture on the intersection of two mirrors, denote them 
by Yi, Yz. We can roll the simplex £ along each mirror Y±, Y2 and then we roll it 
again over the intersection Y\ fl Y2. We obtain two different pictures on the 10-gon 
and both are present in the figure [T5l 



6 There are two diagonals AB. 
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ROLLING OF COXETER POLYHEDRA ALONG MIRRORS 

DMITRI V. ALEKSEEVSKI, PETER W. MICHOR, YURII A. NERETIN 

Abstract. The topic of the paper are developments of n-dimensional Coxeter 
polyhedra. We show that the surface of such polyhedron admits a canonical 
cutting such that each piece can be covered by a Coxeter (n — l)-dimensional 
domain. 



YuN: My text does not contain a direct reference to |2|. What to do? On the other hand, 1 add 
reference |j. 

1. Introduction. Coxeter groups 

1.1. Coxeter groups in spaces of constant curvature. Consider a Riemannian 
space M n of constant curvature, i.e., a Euclidean space R™, a sphere S n_1 , or a 
Lobachevsky space L™ (on geometry of such spaces, see 0]). 

Let C C M" be an intersection of a finite or locally finite collection of half- 
spacefl 

Consider reflections of C with respect to all (n — l)-dimensional faces. Next, 
consider "new polyhedra" and their reflections with respect to their faces. Etc. 
The domain C is said to be a Coxeter domain if we get a tilling of the whole space 
in this way. The group of isometries generated by all such reflections is said to be 
a reflection group or a Coxeter group (in a narrow sense, see below). We say that 
a Coxeter group is cocompact if the initial domain C is compact. In this case, we 
say that C is a Coxeter polyhedron. 

Evidently, if C is a Coxeter domain, then the dihedral angles between two neigh- 
boring faces of C are of the form — , where m 2 is an integer. In particular, they 
are acute, i.e., ^ 90°. 

Denote the faces of the polyhedron C by JPi, . . . , F p , denote by si, . . . , s p the 
corresponding reflections. Denote by rriij angles between adjacent faces. Evidently, 

(i) s 2 } = i, ( SiSj r» = i. 
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1 



2 



ALEKSEEVSKI, MICHOR, NERETIN 



1.2. More terminology. Consider a Coxeter tiling of M". Below a "chamber" is 
any (n-dimensional) polyhedron of the tiling. A "/ace" or "face? is an (n — 1)- 
dimensional face of some chamber; a hyperedge is an (n — 2)-dimensional edge; a 
stratum is an arbitrary stratum of codim ^ 1 of some chamber; a vertex is a vertex. 

Also "mirrors" are hyperplanes of reflections. They divide the space M™ into 
chambers. The group G acts on the set of chambers simply transitively. We denote 
the reflection with respect to a mirror Y by sy- 

Each facet is contained in a unique mirror. 

1.3. General Coxeter groups. Take a symmetric p x p matrix M with positive 
integer elements, set rrijj — 1; we admit rriij — oo. An abstract Coxeter group is a 
group with generators si, . . . , s„ and the relations lfl]l. 

For such a group we draw a graph (we use the term 11 Coxeter scheme") in the 
following way. Vertices of the graph correspond to generators. We connect i and 
j-th vertices by (rriij — 2) edges. In fact, we draw a multiple edge if k ^ 6, otherwise 
we write a number k on the edge. 

This rule also assign a graph to each Coxeter polyhedron. 

1.4. Spherical Coxeter groups. By definition, a spherical Coxeter group, say T, 
acts by orthogonal transformations of the Euclidean space R n+1 . A group T is said 
to be reducible if there exists a proper T-invariant subspace in K™ +1 . Evidently, the 
orthogonal complement to a T- invariant subspace is T- invariant. 

The classification of irreducible Coxeter groups is well knowiQ, see Bourbaki 
[Hj. The list consists of Weyl groups of semisimple Lie algebras (= Killing's list of 
root systems) + dihedral groups + groups of symmetries of the icosahedron and 
4-dimensional hypericosahedron (the table is given Section 3). 

This also gives a classification of reducible groups. 

1.5. Coxeter equipments. Next, consider an arbitrary Coxeter polyhedron in 
R™, S", or L". Consider a stratum H of codimension k, it is an intersection of k 
faces, H — fl • • • fl Fi k . The reflections with respect to the faces , . . . , Fi k 
generate a Coxeter group, denote it by T(H) — T(F il , . . . , F ik ). 

This group is a transparent object. Consider the orthocomplement to the stra- 
tum H and the sphere surrounding the stratum in this orthocomplement. Then 
r(i?) is a reflection group of this sphere. 

If H C H', then we have the tautological embedding 

i H ',h ■■ T(H') -» T(H). 

If H C H' C H", then 

l>H",H = <>H' ,H L H" M' ■ 

Such a collection of groups and homomorphisms is said to be a Coxeter equipment. 

1.6. Cocompact Euclidean Coxeter groups. Here classification is also simple 
and well known, see Bourbaki Any such group V contains a normal subgroup 
Z n acting by translations and T/Z" is a spherical Coxeter group. 



Actually, these objects were known to Ludwig Schlafli and Wilhelm Killing in XIX century. 
In 1924, Hermann Weyl identified these groups as reflection groups, in 1934 Harold Coxeter gave 
a formal classification and also classified Euclidean groups. 
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1.7. Coxeter groups in Lobachevsky spaces. For Lobachcvsky spaces the sit- 
uation drastically differs. 

a) Coxeter polygons on Lobachevsky plane are arbitrary fc-gons with angles of 
the form ir/rrij. The sum of exterior angles must satisfy XX 71 " — 7r / m j) > K 
k > 5 this condition holds automatically. For k — 4 this excludes rectangles, also 
few triangles are forbidden (in fact, spherical and Euclidean triangles). A Coxeter 
/c-gon with prescribed angles depends on [k — 3) parameters. 

b) In dimensions n > 2 Coxeter polyhedra are rigid. There is a lot of Cox- 
eter groups in spaces of small dimensions (n = 3, 4, 5), but for n ^ 30 there is 
no Coxeter groups with compact fundamental polyhedron at all, see Vinberg |21j . 
Vinberg, Shvartsman, [22] • For n > 996 there is no Coxeter groups of finite co- 
volume (Prokhorov, Khovanskii, 1986, see ^3]); the maximal dimensions of known 
examples are: 8 for compact polyhedra (Bugaenko), and 21 for a polyhedron of 
finite volume (Borcherds). For n = 3 there is a nice Andreev's description [5] of all 
Coxeter polyhedra, it is given in the following two subsections. 

1.8. Acute angle polyhedra in L 3 . First, we recall the famous (and highly non- 
trivial) Stcinitz Theorem (see, e.g., |15p about possible combinatorial structure of 
convex polyhedra in R 3 . 

Since the boundary of a polyhedron is a topological sphere S 2 , edges form a 
connected graph on the sphere, it divides the sphere into polygonal domain (we use 
the term 'face' for such a domain). There are the following evident properties of 
the graph: 

— each edge is contained in 2 faces; 
— each face has ^ 3 vertices; 

- the intersection of any pair of faces can by the empty set, a vertex, or an 
edge. 

Theorem. (Ernst Steinitz) Any graph on the sphere S 2 satisfying the above 
conditions can be realized as a graph of edges of a convex polyhedron. 

Our next question is the existence of a convex polyhedron in L 3 of a given 
combinatorial structure with a given acute dihedral angles ('acute' means ^ tt/2; 
may be the term 'non-obtuse' is better). There are the following a priori properties 
of such polyhedra: 

1) Evidently, all spacial angles are simplicial; equivalently each vertex of the 
graph is contained in 3 edges. The angles <pt, (f2, f3 in a given vertex satisfy 

(2) (pi + ip 2 + (fz > 2ir. 

2) Dihedral angles determine angles in each face (by the spherical cosine theo- 
rem). A face must be a Lobachevsky polygon, i.e. the sum of its exterior angles 
must be ^ 2ir. Since dihedral angles are acute, face angles also are acute; therefore 
our conditions forbid only rectangles and some triangles. 

3) The last restriction is non-obvious. We say that a k-prismatic element of a 
convex polyhedron C is a collection sequence 

F\, F2, Fk, Fk+i := Fi 

of faces such that Fk and J^fc+i have a common edge, and all triple intersections 
Fi n Fj n Fk are empty. 
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Figure 1. The following configuration with dihedral angles = ir/2 
on thick edges is forbidden in Andreev Theorem. In this case, we 
get a quadrangle with right angles, such quadrangles do not exist. 




Figure 2. We draw all possible types of vertices of Andreev poly- 
hcdra. We present labels irij on edges and flat angles in faces. Here 
tp = arctanv 7 ^ and a, [3, 7 are explicit angles with a + f3 + 'f = n/2. 
Evaluations of angles are given in figures in Section [5] 
We draw a thick line iff the label is even. 

Lemma. (Andreev) For any prismatic element in an acute angle polyhedron, the 
sum of exterior dihedral angles is > 2n. 

Theorem. (Andreev) Consider a Steinitz- admissible 3-valent spherical graph 
with > 4 vertice^. Prescribe an acute angle to each edge in such a way that: 

— the inequality 0) in each vertex is satisfied; 

- all 3- and ^-prismatic elements satisfy the previous lemma; 

— we forbid the configuration given on Figure QJ 

Under these exceptions, there exists a unique convex polyhedron C L 3 of the given 
combinatorial structure and with the given acute angles. 

The uniqueness is a rigidity theorem of Cauchy type (see The existence 

is a deep unusual fact; it is a special case of the theorem of Aleksandrov type (see 
PP) obtained later by Rivin, see (TS|, 

For some applications of Andreev and Rivin Theorems to elementary geometry, 
see Thurston Rivin |17| . 

1.9. Andreev polyhedra. Andreev Theorem provides us a description of all Cox- 
eter polyhedra in L 3 . Now angles have the form ir/rriij with integer m y - > 1. Now, 
we simply write labels m y - on edges in admissible way. 

Below the term " Andreev polyhedron" means a compact Coxeter polyhedron in 
L 3 . 

All possible pictures at vertices of Andreev polyhedra are given in Figure [21 



3 Simplices are exceptions. However, their examination is simple, Lanner, 1950, see, e.g., 1221 . 
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1.10. Results of the paper. Consider a convex polyhedron C in a space M™ of 
constant curvature. Following Alexandrov pQ, we regard the boundary 2 = dC of 
C as an [n — l)-dimensional manifold of constant curvature with singularities. In 
the case n = 3, we get a two-dimensional surface with conic singularities of negative 
curvature (see e.g. Figure [21 in all the cases the sum of angles at a singularity is 
< 2tt). 

Now, cut 5 along hyperdges with even labels (i.e., hyperedges with dihedral 
angles it /2k). Let fii, VL2, ... be connected pieces of the slit YuN: Slit? surface. 

Theorem 1.1. Universal coverings flf of all flj are Coxeter domains in M n_1 . 

PROOF for Andreev POLYHEDRA. We simply look to Figure In all the 
cases, angles between thick edges are Coxeter... □ 

We also describe tilings of mirrors, groups of transformations of mirrors induced 
by the initial Coxeter group (Theorem I2.10J) and the Coxeter equipments of Qj 
(Theorem EH- 

Addendum to the paper contains two examples of 'calculation' of developments, 
for an Andreev prism c L 3 and for a Coxeter simplex c L 4 . The proof of the 
Andreev Theorem is nonconstructive. In various explicit cases, our argumentation 
allows to construct of Andreev polyhedra from the a priori information about its 
development. Our example illustrates this phenomenon. 

On the other hand, there arises a natural problem of elementary geometry: 

- Which Andreev polyhedra are partial developments of ^-dimensional Coxeter 
polyhedra? Is it possible to describe all 3- dimensional polyhedra that are faces of 
4- dimensional Coxeter polyhedra? 

Our main argument (Rolling Lemma 12.1(1 is very simple, it is valid in a wider 
generality, we briefly discuss such possibilities in next two subsections. 

1.11. Polyhedral complexes and projective Coxeter polyhedra. 

Theorem. (Tits) Any Coxeter group can be realized as a group generated by a col- 
lection of reflections s\, . . . , s p with respect to hyperplanes in an open convex subset 
in a real projective space MP™ . The closure of a chamber is a convex polyhedron. 

See also Vinberg (27)| . 

The formal construction is simple (but it requires a substantiation), we take a 
collection of unit vectors e\, . . . , e p in a pseudo-Euclidean space such that 

7T 

(ej, Cj) = cos if mij < 00 and (e^, Cj) ^ 1 otherwise 

rriij 

A chamber is determined by the inequalities (v, ej) > 

1.12. Wider generalities. Nikolas BourbakQ proposed a way to build topological 
spaces from YuN'. from? Coxeter groups. M. Davis used this approach in numerous 
papers (see e.g. 0, EH) and the book Q31; in particular he constructed nice 
examples/counterexamples in topology. 

Also it is possible to consider arbitrary Riemannian manifolds equipped with a 
discrete isometric action of a Coxeter group such that the set of fixed points of each 
generator is a totally geodesic submanifold and the generators act as reflections with 



^Apparently, he used the work by Jacque Tits 1181 : the latter text is inaccessible for the authors. 
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Figure 3. Even and odd labels. Proof of Rolling Lemma. 



respect to these submanifolds. In this context, a chamber itself can be topologically 
non-trivial object, see 



In this section, M" is a space L™, S n , R™ of constant curvature equipped with a 
Coxeter group T or, more generally, any space described in Subsection II .111 

Fix a mirror X" -1 in M™. Consider intersections of X™ -1 with other mirrors Y a . 
The set X" -1 \ \JY a is a disjoint union of open facets. Thus, we get a tiling of 
X"- 1 by facets. 

Our aim is to describe this tiling in the terms of geometry of a chamber. 

2.1. Rolling lemma. 

Lemma 2.1. Let I C X n_1 be an (n — 2) -dimensional hyper-edge of our tiling. Let 
F , H C X" -1 be the facets adjacent to I . 

a) If the label mi of I is even, then I is contained in a certain mirror Y a or- 
thogonal to X . In particular sy a F = H . 

b) Let the label m be odd. Let C be a chamber adjacent to the facet F . Let G be 
another facet of C adjacent to the same hyper-edge I. Then G is isometric to H. 
More precisely, there is 7 S T fixing all the points of I such that 7G = H . 

Proof is given in Fig|3] 

2.2. Algorithm generating the tiling. Let C be a chamber adjacent to a facet 
F C X n_1 . Consider an hyper-edge / of C lying in X n_1 . 

Operation 1. Let the hyper-edge / be odd. Consider a facet G ^ F of C 
adjacent to /, consider the corresponding 7 from Lemma 12.11 and draw 7G on 



Operation 2. If the hyper-edge / is even, then we reflect F in X" 1 with 
respect to /. 

We perform all the possible finite sequences of such operations. By the Rolling 
Lemma, we get the whole tiling of the mirror X" -1 . 

Remark. Let M" = R 3 , S 3 , L 3 be a usual 3-dimensional space of constant cur- 
vature. Operation 1 corresponds to rolling of a polyhedron C along the hyperplane 
X™- 1 - M 2 over an edge. □ 



2. Rolling of chamber 



X' 



-n-l 
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/ / \ 







trace of miror 



,ce of miror 



B 



Figure 4. Example of rolling: the reflection group A3 in R 3 . The 
mirrors are planes passing through opposite edges of the cube. 
There are 24 Weyl chambers, which are simplicial cones with di- 
hedral angles 7r/3, 7r/3, ir/2 (we draw them as simplices). Rolling 
of a Weyl chamber by the mirror ABCD produces a half-plane. 

We can also regard A 3 as a reflection group on the 2-dimensional 
sphere S 2 . 



2.3. The group preserving the mirror X™ -1 . For a mirror X™ -1 , consider the 
group = r >t (X n_1 ) of all the isometries of X" -1 induced by elements of T pre- 
serving X n_1 . 
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Figure 5. Example of rolling: the icosahedral group H 3 . It is 
generated by reflections with respect to bisectors of segments con- 
necting midpoints of opposite edges of the icosahedron. The bi- 
sectors separate R 3 into 120 simplicial cones with dihedral angles 
7r/2, 7r/3, 7t/5. In the figure the simplicial cones are cut by the 
surface of the icosahedron. 

We show an admissible rolling of a Weyl chamber along a mirror. 
The final chamber in the mirror is a quadrant. 



If 7 G T preserves X" , then s x „-i7 also preserves X" . Thus each element of 
r» is induced by two different elements of T. 

Observation 2.2. Let F\,F2 C X" -1 be equivalent facets. There is a unique 
element fi <G r*(X™ _1 ) such that fj,Fi = F 2 . 
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D 




C 



Figure 6. Example of rolling: the (affine) Euclidean reflection 
group A4 in R 3 . A chamber is the simplex ABCD. Rolling through 
AB and CD is forbidden. Deleting these edges from the surface 
of the simplex, we get a non-simply connected surface. Hence, the 
process of rolling is infinite. The arrow shows the deck transfor- 
mation induced by the generator of the fundamental group. 



D C 




A B A B D B 



Figure 7. Example of rolling: the hypericosahedral group H4 act- 
ing on the 3-dimensional sphere S 3 . The chamber is is the spherical 
simplex drawn in the figure (we omit all labels 7r/2 on edges). 

The angle = 7r on the development at D was evaluated in Fig^J 
The right angle at C was evaluated in Fig[SJ 

The spherical triangle ABC is present on the circumscribed 
sphere in the next figure (in spite of the absence of the sphere 
itself). 

2.4. Reflections in mirrors and the new chamber. Consider all the mirrors 
Z a C M" orthogonal to our mirror X™ -1 . The corresponding reflections sz a gen- 
erate a reflection group on X" -1 ; denote this group by A = A(X™ -1 ). 

Observation 2.3. A is a normal subgroup in r„(X™ _1 ). 

Indeed, if s is a reflection, then 7 _1 S7 is a reflection. □ 
Consider a chamber C of M™ lying on YuN: Is lying on OK? this can mean "contained"? 
X™ -1 (i.e., having a facet in X™ -1 ) and consider all possible sequences of admissible 
rollings, i.e., we allow Operation 1 of Algorithm and forbid Operation 2. Denote 
by B C X™ -1 the domain obtained by rolling, tiled as described. 

Theorem 2.4. B is a chamber of the reflection group A(X™ _1 ). 
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Figure 8. Example of rolling: the hypericosahedral group H4 
acting in R 4 . The figure presents the tiling of a mirror, i.e., of R 3 , 
by simplicial cones. We draw intersections of simplicial cones with 
the boundary of the icosahedron. Consider 3 types of 'axes' of the 
icosahedron: 

A) segments connecting midpoints of opposite edges; 

B) segments connecting central points of opposite faces; 

C) diagonals connecting opposite vertices. 

Consider bisectors of all such segments. Type A bisectors are 
mirrors. They divide R 3 into 120 simplicial chambers. Six cham- 
bers are presented in the front face of the icosahedron. 

Adding bisectors of type B and C we obtain a partition of R 3 
into 480 simplicial cones. This is the desired tiling. 

In this figure, we present subdivisions of two chambers. A proof 
of this picture is contained on Figd 
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tt/3 / 


\tt/3 


/ tt/2 






tt/2 \_ 


7r/3\ 


/ t/5 



c 



<B 



B 



B 



B 



B 









m 




m 









c 



c 



c 



c 



Figure 9. Example. A Coxeter simplex in L 3 . Its development is 
an infinite 'strip' C L 2 bounded by two infinite polygonal curves, 
interior angles between segments of polygonal curves are 7r/2 and 

7T. 



PROOF. We can not roll further if and only if we meet a "vertical" mirror. □ 
Examples OF rolling. Some examples of rolling corresponding to the usual 
spherical Coxeter groups 

A 3 : . . . H 3 : «=» • H 4 : «=» • • 



Euclidean group A4 



and hyperbolic group 



are given on Fig |4l9l In these figures, we also evaluate the new chamber B. □ 

Lemma 2.5. Each (n — 3) -dimensional stratum of our tiling o/X n_1 is contained 
in a mirror of the group A(X n_1 ). 

Proof. This stratum is equipped with a finite 3-dimensional Coxeter group 
(i.e., A 3 , BC 3 , H 3 , Ai © Gf, A x © Ai © Ai, see Table below). For each mirror of 
such a group there exists an orthogonal mirror. □ 

2.5. Rolling scheme. Denote by 3(C) the surface of the initial chamber C, let 
S'(C) be the surface with all even edges deleted. 

Lemma 2.6. S' does not contain (n — 3) -dimensional strata of C. 

This is rephrasing of Lemma 12.51 □ 
Consider the graph, whose vertices are the facets of H'; vertices are connected 
by an edge if the corresponding facets are neighbors in 3'. We call this graph the 
Rolling scheme. In fact, the Rolling scheme is the Coxeter scheme with removed 
even (and infinite) edges. 

Proposition 2.7. The surface 3' is homotopically equivalent to the Rolling scheme. 

2.6. Proof of Proposition [2T71 Let U be a convex polyhedron in R™, denote by 
3 its surface. Choose a point Aj in interior of each (n— l)-dimensional face. Choose 
a point Bk in interior of each (/ — 2)-dimensional boundary stratum (hyperedge) of 
U. 

Draw the segment [Aj,Bk] iff the face contains the hyperedge. Thus we get a 
graph T on the surface of the polyhedron C whose vertices are enumerated by faces 
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FIGURE 10. Proof of Lemma 

a) n — 3. Graph on a surface of a 3-dimensional polytop and a 
retraction. Recall that we have removed vertices. 

b) n = 4. A piece of a 3-face of 4-dimensional polyhedron. 
Recall that 1-dimensional edges are removed. Inside a simplex 
P\P\AjBk the retraction is the projection to AjBk with center on 
the segment P\Pi- Note that all segments connecting AjBj. and 
P1P2 are pairwise non- intersecting. 



of U and edges are enumerated by hyperedges of U. Denote by S v the surface of 
the polyhedron S without boundary strata of dimension (n — 3). 

Lemma 2.8. The graph T is a deformation retract o/S v . Moreover, it is possible 
to choose a homotopy that preserves all faces and all hyperedges. 

Proof. See Fig. UU| □ 

Proposition 12 . 71 follows from Lemma |2~%1 □ 
YuN: Under percents tnere is a. non-edited prooT oT Lemma 

2.7. Action of the fundamental group on mirror. Again, let F be a facet in 
X™- 1 , let C be a chamber of M™ lying on F, let B D F be the chamber of the 
reflection group A(X n_1 ) obtained by rolling C, as described in Subsection 12.41 

Let CI be a connected component of E/ containing the facet F. 

Let F\, . . . , F r be facets C CI. We can think that each facet has its own color; 
thus the mirror X ra_1 is painted in r colors. Moreover, for each facet H £ X" -1 
there is a canonical bijection ('parametrization') from the corresponding Fi C CI 
to H . We say that a bijection X n_1 — > X™ -1 (or B — > B) is an isomorphism if it 
preserves the coloring and commutes with the parameterizations. 

Proposition 2.9. a) The chamber B C X™ -1 is the universal covering of CI. 

b) Any deck transformations of B is an isomorphism B — > B and admits a 
unique extension to an isomorphism of the mirror X n_1 . 

c) Each isomorphism /1 S r*(X™ _1 ) preserving B is induced by a deck transfor- 
mation. 

Proof, a) Denote by £l~ the universal covering of CI. The chamber B was 
constructed as the image of Moreover, the map 0~ — > C is locally bijective. 
On the other hand, a chamber on a simply connected manifold is simply connected 
see (see (J, 2.14); therefore B ~ fi~. 
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Figure 11. A graph of vicinity of (n — l)-dimensional facets in 
the new (n — l)-dimensional chamber B is a tree. 



H 



Figure 12. Subdivision of the cone normal to a stratum. 

b) A deck transformation B — > B is an isometry by rolling rules. Let a deck 
transformation send a facet F to F'. Then the facets F, F' are T-equivalent, the 
corresponding map is an isometry of X n_1 . 

c) Let F C X™ -1 be a facet. We take the deck transformation sending F to F' , 

2.8. Description of T^X"" 1 ). 

Theorem 2.10. The group r >t (X™ _1 ) is a semidirect product Deck(f?) X A(X™ _1 ). 

Proof. Indeed, the group A(X" _1 ) acts simply transitively on the set of cham- 
bers in X ra_1 ; the group Deck(_B) acts simply transitively on the set of facets of a 
given type in the chamber B. □ 

3. Reduction of equipment 

Keep the notation of the previous section. Our aim is to describe the Coxeter 
equipment of new chamber B. 

3.1. Combinatorial structure of the tiling of the chamber. Consider a graph 
J whose vertices are enumerated by (n— l)-facets lying in B, two vertices are adjoint 
YuN: connected With? with? to one edge if they have a common (n — 2)-dimensional 
stratum (a former hyperedge in M"). 

Observation 3.1. $ is a tree. 

Proof. Indeed, the universal covering over a graph is a tree. □ 
If the initial Rolling scheme is a tree, then we get the same tree. If the Rolling 

scheme contains a cycle, then we get an infinite tree (examples: Figures El |H| the 

Rolling schemes contain 1 cycle). 
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Table. Reduction of spherical Coxeter schemes 



A n : 
BC„ : 

D„ : 



Eg 
F 4 



G 2 m) ■■ 



H 3 
H 4 



> 



m 

•AA/V* 



A„_ 2 ©R 

Ai © D„_ 2 or BC„_i 

Ai © D n _ 2 

A 5 

D 6 

E 7 

BC 3 or BC 3 

{Ai or Ai if m is even 
R, if m is odd 
Ai © Ai 
H 3 



3.2. New equipment. All the strata of B of dimension < (n — 2) are contained 
in the boundary of B. These strata of B have their own equipments (in the sense 
of the Coxeter manifold X n_1 ). 

Fix a boundary stratum H of B, denote by Njj the normal subspace to H C X" -1 
at some point y S H . The normal cone Dh C iVjj is the cone consisting of vectors 
looking inside B. Some of (n— 2)-dimensional strata (former hyperedges) V a contain 
H and thus we get the subdivision of the normal cone Dh by tangent spaces to 
(n — 2)-dimensional strata, see Figll2l 

We wish to describe the equipment of B C X™ -1 and the subdivisions of normal 
cones Dh- 

3.3. Finite Coxeter groups. Let T be a finite Coxeter group acting in R". Let 
X™ -1 be mirrors, let Vj be the vectors orthogonal to the corresponding mirrors. For 
a vector Vk denote by R = Rk the set of all i such that Vi is orthogonal to Vk ■ 

The reflection group A(X£ -1 ) is generated by reflections with respect to mirrors 
X™ -1 , where i ranges in R. 

A. Let the Coxeter group T be irreducible. We come to the list given in Table. 
Some comments: 

1) denotes the group of symmetries of a regular plane m-gon, R denotes 
the one-element group acting in R 1 ; all other notations are standard, see [S]. 

2) In some cases, there are two T-nonequivalent mirrors, then we write both 
possible variants. 

The Rolling scheme ( see 12.5(1 is the Coxeter scheme without even edges. 
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a) 2 d 



2 



b) 



2 5 




3 



2 



d) 



Figure 13. Subdivisions of a Coxeter polygon on the Lobachevsky 
plane (we also draw the labels on lines). There only 4 possible vari- 
ants of meetings between lines of a subdivision and the boundary. 
Here tan?/' = ^/2; for case d) see Fig. [S] 

In cases c) and d), the corresponding trihedral angle of the An- 
dreev polytop is covered by our bended polygon. 



Example, a) For the Weyl chamber E 8 , its complete development is the Weyl 
chamber E7. 

b) For the Weyl chamber BC„, one of the facets is the Weyl chamber BC„_i. All 
the remaining facets are connected by the Rolling graph; the development is the 
Weyl chamber Ai © D„_ 2 - 

Proof of Table is a case-by-case examination of root systems, for groups H3, 
H4 proofs are given in figures above (on the other hand the reader can find a nice 
coordinate description of hypericosahedron in 

B. Let the Coxeter group T be reducible, 



then its Weyl chamber is the product of Weyl chambers for the corresponding 

chambers C = Ci x C2 x The Coxeter scheme of T is the union of Coxeter 

scheme of Tj , hence the Rolling graph of T is the union of Rolling graphs for Tj . 
Now we reduce one of factors Cj 1— > Bj according to the rules given in Table and 
get a Weyl chamber Bj x Yl^j Ci. 

3.4. Reduction of equipment. Let H be an (n — fc)-dimensional stratum of C 
(k ^ 3), let Th{C) be the corresponding Coxeter group, 01// (C) be its chamber in 
the normal cone. Denote by Th(B) the corresponding group of the equipment of 
B and by UIh (B) the corresponding chamber in the normal cone. 

Theorem 3.2. The group Th(B) is obtained by the reduction of the group Th(B) 
and the subdivision o/01//(i?) is a partial development of the Weyl chamber 9t# (C) 

Proof is obvious. We consider rollings of C with fixed hyperdge H . □ 



r = Ti x T 2 x . . . 



16 



ALEKSEEVSKI, MICHOR, NERETIN 



B 




F 



B 




.£2 

F: 



D 



F 



tt/3 




tt/3 



A 



E 




:e 



e 



c 



Figure 14. An example of Andreev polyhedron in L 3 ; we label 
dihedral angles 7r/3, all other dihedral angles are n/2. 

Its development is a (nonregular) 6-gone, whose angles are tt/2. 
The lines £±, £2 are axes of symmetry. The polygonal curve 
ABDCA is a billiard trajectory. 

It is easy to reconstruct the lengths of edges of the prism from 
the combinatorial structure of the development and the billiard 
trajectory. Indeed, we know angles of the triangle AEC and of the 
"trapezoids" YuN: trapezium? ABFE, and the equiangular quadran- 
gle ABDC. 

4. Addendum. On elementary geometry of Andreev polyhedra 

4.1. Rolling of Andreev polyhedra and billiard trajectories in Coxeter 
polygons. First, our construction gives some information about developments of 
Andreev polyhedra. 

Let us roll an Andreev polyhedron c L 3 along a mirror ~ L 2 . In this case, the 
chamber B of a mirror is a convex plane Coxeter domain. By construction, B is 
subdivided into several convex polygons by a certain family of lines. 

Proposition 4.1. All the possible variants of meetings of lines of the subdivision 
and the boundary of B are presented on Fig. 

Proof. We watch all the possible variants of reduction of 3-dimensional finite 
Coxeter groups to a mirror, figures a), b), c), d) correspond to G?, fc+1 , BC3, A3 = D3, 
H3 respectively. □ 

Observation 4.2. The surface of an Andreev polyhedron is a glued from several 
bended Coxeter polygons; the rules of bending and the rules of glueing are very rigid. 

Examples of rolling of a 3-dimensional Coxeter polyhedron are given on Figures 



4.2. Example: Rolling along Andreev polyhedra. Secondly, take a Coxeter 
polyhedron in L 4 . Rolling it along 3-dimcnsional Lobachevsky space, we obtain a 
Coxeter polyhedron in L 3 and also some strange subdivision of this polyhedron. 



Eld 



□ 
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B D D 



Figure 15. This prism in L 3 is a complete development ol the 
Coxeter simplex ABCDE in L 4 described in 14.21 It carries 2- 
dimcnsional hyperedges of the initial simplex. 

The development of the prism is the regular 10-gon with right 
angles (it also carries 1-dimensional strata of the 4-dimensional 
simplex) . 

We present an example. 

Consider the simplex E in L 4 defined by the Coxeter scheme 

A B C D E 



By A,. . . , E we denote the vertices of the simplex opposite to the corresponding 
faces. 

Comments to Figure 1 15\ The development of E is a prism drawn in Fig ll5l We 
write labels on the dihedral angles ^ tt/2. Below a "stratum" means a stratum of 
the tiling; in particular, the vertical "edge" AB consists of two 1-dimensional strata 
BC and CA and three O-dimensional, A, B, C. 

1) It is a development. Hence any two strata (segments, triangles) having the 
same notation are equal (for instance CD = CD, CE — CE, ACBE = ACBE, 
etc.). 

2) Each stratum (a vertex, a segment) is equipped with a Coxeter group (this 
group is visible from dihedral angles) 

3) Subdivision of the normal cone Dh to a stratum H (a vertex, a segment) is 
determined by the reduction procedure from Subsection E3 
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For instance, in the vertex A we have the subdivision of the spherical triangle 
H3 drawn in Fig0 

B C D E 

• • «=» h-> H 3 

In the normal cone to the edge-stratum DE of the prism, we have the icosahedral 
subdivision, see Fig. [SJ 

A B C 



The normal cone to the segment AE is drawn in Fig0J in particular, both the 
angles of incidence are arctan y/2, 

§ — 2 — 5 i — > a x © r 

The "front" face ABDB is orthogonal to the sections CDE and ADE (since the 
lines CD and AD of intersection are equipped with the group Ai © Ai). 

A B E m . 

« » • 1 ► M © Ai 

Etc., etc. 

4) The prism has two planes of symmetry. This is by chance, partially this 
is induced by a symmetry of the initial Coxeter scheme |3J The latter symmetry 
implies the equality of strata: 

AB = DE, AC = CE, AD = BC, BC = CD 

5) Our prism generates a reflection group in L 3 . The reader can easily imagine 
a neighborhood of our prism in L 3 . For instance, near the vertex A we have the 
picture drawn in Fig|SJ 

6) The development of the prism is a regular 10-gon having right angles; reflec- 
tions of the "billiard trajectory" ABED A is of type d) on Fig. ^| The regularity 
property follows from reduction from L , but it is not self-obvious from the pic- 
ture of 3-dimensional prism. Obviously, diagonals^ AB are orthogonal to diagonals 
DE at points of intersection (see to the left side of the figure; but this is not a 
sclf-obvious property of this regular 10-gon). 

7) We observe the second copy of the polygonal line ADEBA in the development. 
Bending the 10-gon by YuN: &y? this line, we obtain a prism congruent to our prism. 

In fact, our 10-gon is the picture on the intersection of two mirrors, denote them 
by Yi, Yi- We can roll the simplex £ along each mirror Y\, Y2 and then we roll it 
again over the intersection Y\ fl Yjj. We obtain two different pictures on the 10-gon 
and both are present on the Figll5l 
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